package Sort;

/**
 * @author fly
 * @create 2021--03--30--7:45
 */
public class SelectSort {
    static int N=100010;
    static int[] tmp=new int[N];
    public static void main(String[] args){
        int[] a=new int[]{9,8,7,6,5,4,3};
        helper(a);
        for(int i=0;i<a.length;i++){
            System.out.print(a[i]+" ");
        }

    }

    public static void helper(int[] a){
        for(int i=0;i<a.length-1;i++){
            int minIndex=i;
            for(int j=i+1;j<=a.length-1;j++){

                if(a[j]<=a[minIndex]){
                    minIndex=j;
                }
            }
            int temp=a[i];
            a[i]=a[minIndex];
            a[minIndex]=temp;
        }
    }
}
